Typicality of normal numbers with 
respect to the Cantor series expansion 



Bill Mance 

Abstract. Fix a sequence of integers Q = {q n }'^ =1 such that q n is 
greater than or equal to 2 for all n. In this paper, we improve upon 
results by J. Galambos and F. Schweiger showing that almost every (in 
the sense of Lebesgue measure) real number in [0, 1) is Q-normal with 
respect to the Q-Cantor series expansion for sequences Q that satisfy a 
certain condition. We also provide asymptotics describing the number 
of occurrences of blocks of digits in the Q-Cantor series expansion of a 
typical number. The notion of strong Q-normality, that satisfies a simi- 
lar typicality result, is introduced. Both of these notions are equivalent 
for the 6-ary expansion, but strong normality is stronger than normality 
for the Cantor series expansion. In order to show this, we provide an ex- 
plicit construction of a sequence Q and a real number that is Q-normal, 
but not strongly Q-normal. We use the results in this paper to show 
that under a mild condition on the sequence Q, a set satisfying a weaker 
notion of normality, studied by A. Renyi in 7 , will be dense in [0, 1). 
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1. Introduction 

Definition 1.1. Let b and k be positive integers. A block of length k in 
base b is an ordered fc-tuple of integers in {0, 1, . . . , b — 1}. A block of length 
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A; is a block of length k in some base b. A block is a block of length k in base 
b for some integers k and b. 

Definition 1.2. Given an integer b > 2, the expansion of a real x in 

[0, 1) is the (unique) expansion of the form 

oo ^ 

* = £ 6? = °-^J^ • ■ ■ 

n=l 

such that i? n is in {0, 1, . . . , b — 1} for all n with £" n 7^ b — 1 infinitely often. 

Denote by N^(B, x) the number of times a block B occurs with its starting 
position no greater than n in the 6-ary expansion of x. 

Definition 1.3. A real number x in [0, 1) is normal in base b if for all k 
and blocks B in base b of length k, one has 

(1) ton j&M = t -. 

n— >-oo 77, 

A number x is simply normal in base 6 if (JTJ) holds for fe = 1. 

Borel introduced normal numbers in 1909 and proved that almost all (in 
the sense of Lebesgue measure) real numbers in [0, 1) are normal in all bases. 
The best known example of a number that is normal in base 10 is due to 
Champernowne [3]. The number 

#10 = 0.1 2 3 4 5 6 7 8 9 10 11 12..., 

formed by concatenating the digits of every natural number written in in- 
creasing order in base 10, is normal in base 10. Any Hf,, formed similarly 
to #10 but in base b, is known to be normal in base b. Since then, many 
examples have been given of numbers that are normal in at least one base. 
One can find a more thorough literature review in [3] and [5]. 

The Q-Cantor series expansion, first studied by Georg Cantor in [9], is a 
natural generalization of the 6-ary expansion. 

Definition 1.4. Q = {qn}^Li is a basic sequence if each q n is an integer 
greater than or equal to 2. 

Definition 1.5. Given a basic sequence Q, the Q-Cantor series expansion 
of a real x in [0, 1) is the (unique) expansion of the form 



(2) x = J2 



such that E n is in {0, 1, . . . , q n — 1} for all n with E n 7^ q n — 1 infinitely 
often. We abbreviate ([2]) with the notation x = O.E1E2E3 . . . with respect 
to Q. 
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Clearly, the 6-ary expansion is a special case of (|2|) where q n = b for all n. 
If one thinks of a 6-ary expansion as representing an outcome of repeatedly 
rolling a fair 6-sided die, then a Q-Cantor series expansion may be thought 
of as representing an outcome of rolling a fair qi sided die, followed by a 
fair q2 sided die and so on. For example, if q n = n + 1 for all n, then the 
Q-Cantor series expansion of e — 2 is 

_ 1 i 1 1 
g ~ ~ 2 + 2~ 3 + 2-3-4 + "' 

If q n = 10 for all n, then the Q-Cantor series expansion for 1/4 is 
1 _ 2 5 

4 ~ To + To 1 + IF + io4 + • • • 

For a given basic sequence Q, let N$(B,x) denote the number of times 
a block B occurs starting at a position no greater than n in the Q-Cantor 
series expansion of x. Additionally, define 

n .. 

f^i QjQj+1 ■ ■ ■ Qj+k-l 

A. Renyi [7] defined a real number x to be normal with respect to Q if 
for all blocks B of length 1, 

(3) hm — — = 1. 

n— >oo Q 

If q n = b for all n, then ([3]) is equivalent to simple normality in base b, but 
not equivalent to normality in base b. Thus, we want to generalize normality 
in a way that is equivalent to normality in base b when all q n = b. 

Definition 1.6. A real number x is Q-normal of order k if for all blocks B 
of length k, 

v N%{B,x) 
hm jr- — = 1. 

We say that x is Q-normal if it is Q-normal of order k for all A:. A real 
number x is Q-ratio normal of order k if for all blocks B and B' of length 
k, we have 

r N%(B,x) 

hm — pi = 1. 

x is Q-ratio normal if it is Q-ratio normal of order k for all positive integers 
k. 

We make the following definitions: 

(k) 

Definition 1.7. A basic sequence Q is k- divergent if lim n _^ 00 Qn = oo. Q 
is fully divergent if Q is ^-divergent for all A;. Q is k- convergent if it is not 
/c-divergent. 



4 



BILL MANCE 



Definition 1.8. A basic sequence Q is infinite in limit if q n — y oo. 

For Q that are infinite in limit, it has been shown that the set of all x in 
[0, 1) that are Q-normal of order k has full Lebesgue measure if and only if 
Q is fc-divergent [TJ. Therefore, if Q is infinite in limit, then the set of all x 
in [0, 1) that are Q-normal has full Lebesgue measure if and only if Q is fully 
divergent. Suppose that Q is 1-divergent. Given an arbitrary non-negative 
integer a, F. Schweiger [8] proved that for almost every x with e > 0, one 
has 



J. Galambos proved an even stronger result in [10]. He showed that for 
almost every x in [0, 1) and for all non-negative integers a, 



We provide the following main results: 

(1) A notion of strong Q-normality is provided and we construct an 
explicit example of a basic sequence Q and a real number that is 
Q-normal, but not strongly Q-normal (Theorem 12. 15|) . 

(2) (Theorem I4.9p If Q is a basic sequence that is infinite in limit and B 
is a block of length k, then for almost every real number x in [0, 1), 
we have 



(3) If Q is infinite in limit, then almost every real number is Q-normal 
of order k if and only if Q is /c-divergent (Theorem I4.1ip . 

(4) If Q is /c-convergent for some k, then the set of numbers that are 
Q-normal is empty (Proposition 15. l| ). If Q is infinite in limit, then 
the set of Q-ratio normal numbers is dense in [0, 1) (Corollary I5.3j) . 

2. Strongly Normal Numbers 

2.1. Basic definitions and results. In this section, we will introduce a 
notion of normality that is stronger than Q-normality. This notion of nor- 
mality will arise naturally later in this paper and will be useful for studying 
the typicality of Q-normal numbers. We will first need to make definitions 
similar to those of Nn(B,x) and Qn . 

Given a real number x 6 [0, 1), a basic sequence Q, a block B of length 
k, a positive integer p £ and a positive integer n, we will denote 

by Nn, P {B, x) the number of times that the block B occurs in the Q-Cantor 
series expansion of x with starting position of the form j -k+p for < j < r- 

If n and k are positive integers, define 
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Suppose that Q is a basic sequence and that n,p, and k are positive 
integers with p £ [l,k]. We will write 

p(n,k) 
Qn)p = ^ ] 



r- 



g Qjk+pQjk+p+l ' ' ' Qjk+p+k-l 



Definition 2.1. Let k be a positive integer. Then a basic sequence Q is 

strongly k-divergent^ if for all positive integers p with p 6 [1,/c], we have 
(ft) 

linijj^oo Q^p = oo. A basic sequence Q is strongly fully divergent if it is 
strongly ^-divergent for all k. 

Given a real number x £ [0, 1), a basic sequence Q, a block I? of length 
k, a positive integer p G [1, fc], and a positive integer n, we will denote by 
Nn,p(B,x) the number of times the block B occurs in the Q-Cantor series 
expansion of x with positions of the form j ■ k + p for < j < 

Definition 2.2. Suppose that Q is a basic sequence. A real number x in 
[0, 1) is strongly Q-normal of order k if for all blocks B of length m < k and 
all p £ [l,Tn], we have 

lim N "-\ B ^ = 1. 

A real number x is strongly Q-normal if it is strongly Q normal of order k 
for all k. 

We will use the following lemmas frequently and without mention: 

Lemma 2.3. Given a real number x S [0, 1), a basic sequence Q, a block B 
of length k, a positive integer p € [1, k], and a positive integer n, we have 

N^(B, x) + N% 2 (B, x) + ... + N% k (B, x) = N${B, x) + O(l) and 

Q i :i + Q ( ni + - + Q i :i = Q^ + o(i). 

Proof. This follows directly from the definitions of Nn(B, x) and Qn ■ D 

Lemma 2.4. Ifg±,g2, ■ ■ ■ , g n are non-negative functions on the natural num- 
bers, then 

o(gi) + o(g 2 ) + . . . + o(g n ) = o(g 1 + g 2 + . . . + g n ). 



4t is not true that fc-divergent basic sequences must be strongly fc-divergent. The 
following example of a 2-divergent basic sequence that is not strongly 2-divergent was 
suggested by C. Altomare (verbal communication): let the basic sequence Q = {?«,} be 
given by 

' max(2, |n 1/4 J) if n = (mod 4) 

max(2, [n 1/4 ■ log 2 n\) if n = 1 (mod 4) 
max(2, Ln 3/4 J) if n = 2 (mod 4) ' 

. max(2, [n 3/4 ■ log 2 nj) if n = 3 (mod 4) 



Qn = < 
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Theorem 2.5. If Q is a basic sequence and x is strongly Q-normal of order 
k, then x is Q-normal of order k. 

Proof. Let m < k be a positive integer and let B be a block of length 
k. Since x is strongly Q-normal of k, we know that for all p G 

Nn,p(B, x) = Q^n}p + o ( Q^n}p ) • Thus, we see that 



N$(B, x) = Y J N% P (B, x) = J2 (Q { nl + o (qS 
p=i P =i 



p=l \p=l 



so linin^oo — = 1. Therefore, x is Q-normal of order k. □ 

Corollary 2.6. Suppose that Q is a basic sequence. If x is strongly Q- 
normal, then x is Q-normal. 

2.2. Construction of a number that is Q-normal, but not strongly 
Q-normal of order 2. In this subsection, we will work towards giving an 
example of a basic sequence Q and a real number x that is Q-normal, but 
not strongly Q-normal of order 2. We will use the conventions found in [6]. 

Given a block B, \B\ will represent the length of B. Given non-negative in- 
tegers Zi, ■ ■ ■ j In, a t least one of which is positive, and blocks B\, B2, • • • , B n , 
the block B = liB^Bi . . . l n B n will be the block of length Zi|-Bi| + . . . + 
l n \B n \ formed by concatenating l\ copies of B\, I2 copies of B2, through 
l n copies of B n . For example, if B\ = (2,3,5) and B2 = (0,8), then 
2BilB 2 QB 2 = (2, 3, 5, 2, 3, 5, 0, 8). We will need the following definitions: 

Definition 2.7. A weighting n is a collection of functions , /^ 3 \ • • • 

with E^o/ i(1) (i) = 1 such that for all k, /*(*) : {0,l,2,...} fc -»• [0,1] and 
^( fc )(6 1 ,6 2 ,...,6 fc ) = E°l (61 , 6 2 , . . . , 6 fc , j) • 

Definition 2.8. The uniform weighting in base b is the collection A5 of 
functions , A? , A? , . . . such that for all k and blocks B of length k in 
base 6 

(4) xf) {B ) = b- k . 

Definition 2.9. Let p and b be positive integers such that 1 < p < b. A 
weighting fj, is (p, b) -uniform if for all k and blocks B of length k in base p, 
we have 

(5) //*)(£) = Af } (£) = &-*. 

Given blocks B and y, let N(B,y) be the number of occurrences of the 
block B in the block y. 
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Definition 2.10. Let e be a real number such that < e < 1 and let k 

be a positive integer. Assume that \i is a weighting. A block of digits y is 
(e, k, fx) -normal^ if for all blocks B of length m < k, we have 

(6) M (m) (#)M(l - e) < N(B, y) < ^ m \B)\y\{\ + e). 

For the rest of this subsection, we use the following conventions. Given 
sequences of non-negative integers {^j^ and {b{\fl l with each bi>2 and 
a sequence of blocks {xi}fl t , we se * 

i 

(7) Lj = \lxx\ . ..ljXj\ = y~]lj\xj\, 

3=1 

(8) q n = bi for Lj_i < n < L i} 
and 



I 00 

ln=l- 



(9) Q = UnY, 

Moreover, if (E\, E2, ■ ■ •) = l\x\liXi . . ., we set 

00 „ 

(10) x = V ^ . 

~ <&<&•••<&» 

Given {q n } c ^ = i and it is assumed that x and Q are given by the 

formulas above. 

Definition 2.11. A block friendly family is a 6-tuple W = {(li,bi,pi,€i,ki, fa)} 
with non-decreasing sequences of non-negative integers 

and {h} ( ^ =1 , for which 6j > 2, 6j — >• 00 and pj — > 00, such that {fa}fZi is a 
sequence of (pi, fej)-uniform weightings and {ej}?^ strictly decreases to 0. 

Definition 2.12. Let W = {(Zj, ej, be a block friendly fam- 

ily. If ]imki = K < 00, then let = {0,1,2,... ,K}. Otherwise, let 

R(W) = {0,1,2,...}. A sequence {xi}^l 1 of (ej, fcj, /Xj)-normal blocks of 
non-decreasing length is said to be W-good if for all k in i?, the following 
three conditions hold: 

(11) — ^— = o{\ Xi \); 

ej-l — e, 

(12) ¥-%r = «rV); 

^2 



OO 

i=l 



1 _ 

We now state a key theorem of [6j. 



(13) J- ' —r-^y- = 0{bT k ) 



2 Definition l2.10l is a generalization of the concept of (e, fc)-normality, originally due to 
Besicovitch [2]. 
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Theorem 2.13. Let W be a block friendly family and {xi} ( ^L 1 a W -good 
sequence. If k £ R(W), then x is Q-normal of order k. If ki — > oo ; then 
x is Q-normal. 

If b and w are positive integers where b is greater than or equal to 2 and 
w > 3 is odd, then we let Cj, jW be one of the blocks formed by concatenating 
all the blocks of length w in base b in such a way that there are at least 
twice as many copies of the block (0) at odd positions as the block (1). For 
example, we could pick 

C 2 , 3 = 1(0, 0,0)1(1, 0,1)1(0, 1,0)1(0, 0,1)1(0, 1,1)1(1, 0,0)1(1, 1,0)1(1, 1,1) 
= (0,0,0,1,0,1,0,1,0,0,0,1,0,1,1,1,0,0,1,1,0,1,1,1), 

which has 9 copies of (0) at the odd positions and 3 copies of (1) at the odd 
positions. Note that |Cb^| = wb w . The next lemma is proven identically to 
Lemma 4.2 in [6]: 

Lemma 2.14. If K < w and e = then Cb )W is (e,K,Xb) -normal. 

Theorem 2.15. There exists a basic sequence Q and a real number x such 
that x is Q-normal, but not strongly Q-normal of order 2. 

Proof. Let x\ = (0, 1), b% = 2, and l\ = 0. For i > 2, let x,- t = C 2 i^2i+i) 2 i 
h = 2i, and k = (2i) 9i+8 . Set ei = 1/2, h = 1, p x = 2 and m = X 2 . 
For i > 2, put €i = l/(2i + 1), ki = 2i + 1, pi = bi, pi = X 2 i, and W = 
{{h,bi,pi, ei, ki, fii)}^ 1 . Thus, since Xi = Cj, jW where b = 2i and w = (2i + 
l) 2 , Xi is (ei, ki, AfeJ-normal by Lemma f2. 141 

In order to show that {x^ is a PF-good sequence we need to verify (fTT|h 
(fl~2|) . and (fT3|) . Since ki — > oo, we let k be an arbitrary positive integer. We 
will make repeated use of the fact that \xi\ = (2i + l) 2 • (2i)( 2t+1 ) 2 . We first 
verify (fTTj) : 

= oo. 

■ - 1) 

We next verify (H2|). Since h-i/h < 1, (2i - l) 2 /(2i 




1 \ (2i+l) 2 

1 — - ) <e- 2(2i+1 K 
i 



we have 



, ^f 1 -^ , , k (2i - l) 2 (2i - 2)( 2i -!) 2 

lim ._w ^t: < Hm i ■ {2if • 1 • v 



i — ^oo I 



~ 1 (2iy k - i^co K ' (2i + l) 2 (2i)( 2l + 1 ) 2 



^Theorem l2.13l mav be used to construct other explicit examples of Q-normal numbers 
that satisfy some unusual conditions. Given a basic sequence Q, we say that x is Q- 
distribution normal if the sequence {qiqz ■ • ■ q n x}n is uniformly distributed mod 1. [T] 
uses Theorem 12.131 to give an example of a basic sequence Q and a real number x such 
that x is Q-normal, but qiq2 ■ ■ ■ q n x (mod 1) — > 0, so x is not Q-distribution normal. 
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/ -i\(2i+l) 2 

< lim i(2i) k -l- 1 - - -(2i-2)- 8i < lim i(2i+l) k e - 2( - 2i+1) (2i-2)- Si = 0. 

i— >oo V i J i— >oo 

Lastly, we will verify $T®. Since (2i+3) 2 / (2i+l) 2 < 2, (l+2/(2i+l)) 8i < e 8 , 
and 

r, \ (2i+l) 2 

1 + -^—) <2e 2 ( 2i+1 ), 



2i + l 



we have 

1 \xj+i\ 



lim _ lim ' M+2 »' 2,+3) 



(2i)- fc i-W ; (2i + l) 2 (2i)( 2i + 1 ) 2 

/ 1 \ (2«+i) 2 

< lim (2i)- 9i - 8+fe .2.(1 + 4) • (2i + 2)( 8i+8 ) 

i— s-oo V i y 



1 \ 



8i+8 



< lim 4e 2 ( 2i+1 ) 1 + 4 (2i)" i+fc < lim 4e 2 ( 2i+1 )+ 8 • (2i)~ l+k = 0. 

i— >oo V i y i->oo 

Since is (pi, 6j)-uniform, {xi} is a VF-good sequence and by Theorem l2.131 
x is Q-normal. 

Since the length of each block X{ is even, so there will always be at least 
twice as many copies of the block (0) as the block (1) in any initial segment 
of digits of x, so x is not strongly Q-normal of order 2. □ 

3. Random Variables Associated With Normality 

For this section, we must recall a few basic notions from probability the- 
ory. Given a random variable X, we will denote the expected value of X as 
E [X]. We will denote the variance of X as Var [X]. Lastly, P (X = j) will 
represent the probability that X = j. 

We consider random variable which has uniform distribution on 

the interval [0, 1). If x = Q.Ei{x)E2{x)E^(x) . . . with respect to Q, then we 
consider Ei(x), E%(x), E^(x), . . . to be random variables. So for all n, we 
have 

£ if0<j< 9n -l 
if j > q n 



P(E n (x)=j) 



Lemma 3.1. IfQ is a basic sequence, then the random variables E\(x), E2(x), E$(x), . . . 
are independent. 

Proof. Suppose that n\ and n2 are distinct positive integers and that < 
Fj < qj — 1 for all j. Then 

P (E ni (x) = F ni ,E n2 (x) = F m ) = \({x e [0,1) :E ni (x) = F m and E n2 (x) = F n2 }) 
= — = — ■ — = P (E ni {x) = F ni ) ■ P (E n2 (x) = F n2 ) . 

qn i qn2 Qni (Zn2 

□ 
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Suppose that Q is a basic sequence, b is a natural number, B is a block 
of length k, and m = ik + p is an integer with p£ [0, — 1]. We set 

1 XEn(x)=b 
if .E„(z) / n ' 



1 if E ik+P!k (x) = B 
if E ik+Pjk (x) ^ B 



p(n,k) 



4* )= E ,Vf)=Var cg, iiP (x) , and = £ V 4 



(k) 

ik+p' 



i=Q 



Lemma 3.2. For aZZ non-negative integers b, the random variables ^ 2( x )> s^); 
are independent. 

Proof. This follows directly from Lemma [3.1l as the random variables Ei(x), ^(z), E%{x) 
are independent. □ 

Lemma 3.3. If B = (pi, &2> ■ ■ ■ ; &&) *s a oZocfc o/ length k, then 

^B,i,pi x ) = (bi,ik+p( x ) ' (b 2 ,ik+p+l( X ) ' ' ' ^>b k ,ik+p+k-li x ) ■ 
Proof. By definition, 

,Q 

ik+p, i 



<7 — j 1 if E ik+p,k - B 

^B,i, P K x ) \ o if ^ ^ B 



or in other words, C,B ip {x) = 1 if 

(b lt ik+p( X ) = ^ 2 ,ik+p+l( X ) 



Cb k ,ik+p+k-l( X ) — 1 



and (Bi p (x) = otherwise. 

Corollary 3.4. For all blocks B = (pi, &2> ■ ■ ■ ? b k ) of length k and non- 
negative integers pi,p2 G [1,&] 5 *i> and i2 with (i±,pi) ^ («2,f>2)> random 
variables (® ^ (x) and C,^ i 2 P2 ( x ) are independent. 

Proof. Using Lemma 13.21 and Lemma 13.31 we see that 



□ 



E 



Q 

B,h, P i 



(x)-C 



Q ( 

B,l2,P2 * 



E 



rk-l/-Q 



• I n^E 



Cj,i 2 fc+P2+j^ ;E ^ 



E 



il i=O t 'fe J ,iifc+p 1 +^ x ^ 



•E 



LS -j=0^b h i 2 k+p 2 +j\ x ) 



E 



x) 



■E 



^B,i2,P2^) 

□ 



Lemma 3.5. If B = (bi, 62, • • • > &fe) a 0/ length k, then 

F {k) = I 

m 

Qik+pQik+p+1 ■ ■ ■ Qik+p+k-1 



and 
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Proof. We first compute the expected value of C]3 ip (x). By Lemma 
and Lemma 13.31 we see that 



E 



Cb,i, P ( X ) ~ E £f>i,ifc+p( X ) ' ^b 2 ,ik+p+\( X ) ' ' ' ^b k ,ik+p+k-l( X ) 



E 
1 



ik+p^ 
1 



• E 



^b2,ik+p+l 
1 



(*) 



■ • E 



C w ( 

^bkjk+p+k-l^ 
1 



Qik+p Qik+p+1 Qik+p+k-1 Qik+pQik+p+1 ' " " Qik+p+k-1 



Next, we recall that Var 



E 



E 



. Since 



CB,i, P ( x ) ma y onl y be or we see that ((B,i,p( x )) = (B,i, P ( x )> so 
C% i)P ( x ) 



Var 



1 



9ifc+p<?jfc+p+l ' ' ' Qik+p+k-1 \Qik+pQik+p+l " " " 9ifc+p+fc-l 



1 



□ 

Lastly, we remark that Qn}p = Yli=o ^ik+p ^ Lemma 13.51 and will use 
this fact frequently and without mention. 

4. Typicality of Normal Numbers 

We will need the following: 

Theorem 4.1. @ Let Xi,X 2 , ■ ■ ■ , X n be independent random variables. As- 
sume that there exists a constant c > such that \Xj\ < c for all j. Let 
Gj = E[Xj],Uj = Var[Xj], and t n = J2j=i^j- If tn — > oo, then, with 
probability one, 

X\ + X2 + . . . + X n — G\ — G2 — ■ ■ ■ G Tl 



lim sup ■ 



1. 



y/2t n log log t n 

Corollary 4.2. Under the same assumptions of Theorem \4-l\ with proba- 
bility one, 

X l +X 2 + ... + X n = G 1 + G 2 + ... + G n + (^(loglogtj 1 / 2 ' 
We will also need the Borel-Cantelli Lemma: 

Theorem 4.3. (The Borel Cantelli Lemma) If Xm=i ^ (An) < °°> then 
/'(■I. i-o.) = 0. 



Given a basic sequence Q, we will define t^ p = Yli=Q K> ^jk+p- 

Lemma 4.4. If Q is a basic sequence and n, k, and p are positive integers 
with p E [l,k], then 

InW < dk) < n(k) 



>p(n,fc) T/ (fc) 



See, for example, [TT] 
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Proof. 

p(n,k) 



1 / 1 



i=0 



V Qik+pQik+p+l ■ ■ ■ Qik+p+k-1 \Qik+pQik+p+l " " " <?jfc+p+fc-l 
p(n,k) p(n,k) 



< v - - V F (k) - (k) 

i=0 Qik+pQik+p+l ' ' ' Qik+p+k-1 i=Q 

To show the other direction of the inequality, we recall that since Q is a 
basic sequence, q m > 2 for all m, so for all i 

p(n,k) 

E 



1 ( 1 



i=0 
p(n,k) 



Qik+pQik+p+l " " " Qik+p+k-1 \Qik+pQik+p+l ' ' ' Qik+p+k-1 



> 



E 



q \Qik+pQik+p+l Qik+p+k-1 2 fc y qik+ p qik+p+l • • • <Zifc+p+fc-l 

p(™. fc ) xi 1 

— ^ ] ' 7^Qn,p- 
~^ * Qik+pQik+p+l " ' ' Qik+p+k-1 ^ 

□ 

Lemma 4.5. If Q is infinite in limit and B is a block of length k, then for 
almost every real number x in [0, 1), we have 

(14) N% p (B,x) = Qg + O (TqS (loglogQg)) 172 ) . 

(k) 

Proof. We consider two cases. The first case is when lim^^oo Qn,p < oo. 
We see that 

p(n,k) 

lim Q« = lim £ P (<g = l) < oo, 



n— >-oo 

i=0 



so by Theorem 14.31 we have P \ C^ ip = 1 i-o. J = 0- Thus, for almost every 
x E [0, 1), lim^oo N$ lP (B, x) < oo and flU]) holds. 

(fc) rr- 

Second, we consider the case where lim n _ s . 0O Qn,p = oo. By Lemma |4T 
we have lim n ^. 0O ig > limn^oo Qg = oo. Note that 

p(n,k) 

N% p (B,x)= tB,i, P (*)- 

i=0 

By Corollary IP 

P(«> fc ) / , 1/2 N 

= £ 4 fe j p + o (log log tg) 

i=0 ^ ' 
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for almost every x G [0,1). By Lemma 14.41 t n ,p < Qn,p, so the lemma 
follows. □ 



Lemma 14.51 allows us to prove the following results on strongly normal 
numbers: 

Theorem 4.6. Suppose that Q is strongly k-divergent and infinite in limit. 
Then almost every x G [0, 1) is strongly Q-normal of order k. 

Proof. Let B be a block of length m < k and p G [l,m]. Then by 
Lemma 14.51 f° r almost every x G [0, 1), we have that 



N% p (B,x) = Qg + O yjQTj log log Qg 



n8 >p (b, x ) _ 1 | Q 



^n,p 



A/ggfiogioggg 



1/2^ 



1/2' 



SO 



V 



However, Q is strongly ^-divergent, so QnJ — >■ oo and 

/ 



lim _ lim 

^n,p 



^/qS flog log qSV /2 



l + O 



V 



V 



^in,p 



1. 



Since there are finitely many choices of m and p and only countably many 
choices of B, the result follows. □ 

Corollary 4.7. If Q is strongly fully divergent and infinite in limit, then 
almost every real x G [0, 1) is strongly Q-normal. 

We now work towards proving a result much stronger than Corollary 14.71 
on the typicality of Q-normal numbers. We will need the following lemma 
in addition to Lemma 14.51 



Lemma 4.8. If Q is a basic sequence and k and p are positive integers with 
p G [1, fe], then 

E + O (70S (log log Qg) ) = Q«+0 (log log Qi fe) ) 



1/2 



Proof. We first note that ££=i < + (q^ - Q^ fc ) . Since Q% 



»(*) 



Qi fc 2 fc < (Jfe + l)2~ fc -> 0, we see that 



(15) 



Y J Q ( ni = Q i n ) +0(l). 
p=l 
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Next, note that 



A- 



(16) ^V^S(loglogQg) 1/2 <fe, 
p=i 



J]qS log log ^ Qg 



A p=i 



P =i 



By (H5]) and JSJ, 

A- 



(17) £ ° ( V^S (log log Qg) = O (VqF (log log Q« 



1/2 



Thus, the lemma follows by combining (|15|) and flTTJ). □ 

Theorem 4.9. If Q is a 6aszc sequence that is infinite in limit and B is a 
block of length k, then for almost every real number x in [0, 1), we have 



N${B, x) = Q<*> + O ( \fof ] flog log QW' ' ' 



Proof. We first note that 

k 

(18) J\#(B,s) = £^(5,20 + 0(1). 

P =i 

Thus, by (I18D and Lemma 14.51 f° r almost every x 6 [0, 1), we have 

(19) A^xH^Q^+O^ +0(1). 

Thus, the theorem follows by applying Lemma 14.81 to (|19p. □ 

We recall the following standard result on infinite products: 

Lemma 4.10. Tjf {a n }^ =1 is a sequence of real numbers such that < a n < 1 
/or a// n, then the infinite product UnLifl ~~ a ™) converges if and only if the 
sum Yl^=i a n ^ convergent. 

Theorem 4.11. Suppose that Q is a basic sequence that is infinite in limit. 
Then almost every real number in [0, 1) is Q-normal of order k if and only 
if Q is k- divergent. 

Proof. First, we suppose that Q is A;-divergent. Then by Theorem 14. 9| for 
almost every x £ [0, 1), we have 



lim 77T — = lim j— = 1. 

We now suppose that Q is fc-convergent.We will now use similar reasoning to 
that found in [TJ. Set B = (0, 0, . . . , 0) (k zeros). We will show that the set 
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of real numbers in [0, 1) whose Q-Cantor series expansion does not contain 
the block B has positive measure. Call this set V. We see that 

KV) =f[(i ) • 

„ =1 V qnQn+l ■ ■ ■ Qn+k-1 ) 

Set a n = q n Qn+i ••• Qn+k-i- Since Q is fc-convergent, we have ^a n < oo. 
Thus, A(y) > by Lemma □ 

Corollary 4.12. Suppose that Q is a basic sequence that is infinite in limit. 
Then almost every real number in [0, 1) is Q-normal if and only if Q is fully 
divergent. 

5. Ratio normal numbers 

We are now in a position to compare the prevelance of Q-normal numbers 
to Q-ratio normal numbers, depending on properties of the basic sequence 
Q. In particular, we will show that if Q is infinite in limit, then the set of 
Q-ratio normal numbers is dense in [0, 1) even though the set of Q-normal 
numbers may be empty. Suppose that Q is a ^-convergent basic sequence 
and define 

(20) Qt ] = lim Q<*> < oo. 

n— yoo 

Proposition 5.1. If Q is a basic sequence that is k-convergent for some k, 
then the set of Q-normal numbers is empty. 

Proof. We make the observation that since q n > 2 for all n, Q& ] < ±Q^ 1] 
for all k. Thus, there exists a K > such that for all k > K, we have 

(k) 

QZ' < 1. Thus, no blocks of length k > K can occur in any Q-normal 
number and the set of Q-normal numbers is empty. □ 

If B = (px, &2> • ■ ■ j bk) is a block of length k, we write 

max(i?) = max(6i, 62, • • • , bk). 

If E = (Ei,E2, ■ • ■ ), then set E n ^ = (E n , E n+ i, • • • , £' n+ / c _ 1 ). 

Proposition 5.2. If Q = {(/n}^i is infinite in limit, then there exists a 
real number that is Q -ratio normal. 

Proof. Let Q' = {q' n }^ =1 be any fully divergent basic sequence that is 
infinite in limit. Then we know that there exists a Q'-normal number by 
Corollary 14.121 Let x = O.E^E^E^ . . . with respect to Q' be Q'-normal 
and let E' = (E[, E' 2 , . . .). Set = min{m : q n > k Vn > m}, E n = 
m.m(E' n ,q n — 1), and E = (E\, E2, . . .). Suppose that B and B' are two 
blocks of length k and let I = max(max(£>), max(i?')) + 2. 

Thus, if n > Mi, then E' n k = B is equivalent to E n ^ = B and E' nk = 
B' is equivalent to E n ^ = B'. Since x is Q'-normal, there are infinitely 
many occurences of every block. Additionally, E n < q n — 1 for all n, so 
^n=l qi q 2 n .. qn is Q-ratio normal. □ 
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Corollary 5.3. If Q is infinite in limit, then the set of numbers that are 
Q -ratio normal is dense in [0, 1). 
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